I was told that it is 'bad English' to start a correspondence or email with:

"Please find attached my resume / application for the position of xxxx"
or "Please find in the following...."

Are they really grammatically wrong? How should we say it correctly then?

What about "Please find my resume in the attachment for your perusal"?

I have also seen people saying "Attached is my resume / application ....", but that does not sound polite enough to me.

Thank you.
It would be politer and make more logical sense to begin with a statement of what you are doing.

Dear xxxx
With reference to the advertisement in xxxxx for a post in your company of xxxxx, I am interested in this post and would like to apply for it. I am attaching my resume/cv for your information, and shall look forward to hearing from you.
The company I work for was sold and I gave my two week notice but the new manager wants to make a proposal for me to stay but I need to send him my resume. Can you advice what;s a good way to start the message?