PCC clearance certificate

I am currently residing in orlando,florida. I wanted to get PCC from Indian Embassy.I have the following query :
1) Can i apply to any indian embassy like atlanta,houston ,etc... and which is the best consulate to apply and how long does it take.
2) Do i need to get my documents notarized.
3) My spouse doesn't have any legal documents on her like water-bill, electricity bill, so any idea on how can i get her notatory done.