Could I ask an employee of my company's client for a recommendation letter ? Will it violate any company policy?
HR can get you the answer concerning company policy. No one here can make a determination other than by guessing. Wait for them to respond or follow up with them. 

But also consider the consequences of making your project manager unhappy. Again, you can judge that, but no one here can.