That's interesting, how can you prove you are single? You can prove marriage by a peice of paper which authorized by government. But how come someone can issue you a "Single Certificate"?
Sorry for off the topic...
Just go to a lawyer for a legal document. Phone him first for what he needs from you for this "Single Certificate".
It costs tens of dollars, by the way.