How do I Message Someone? And can I give away my credits to someone?

Message someone by clicking on their profile name and going to their store page. You should see a "Hire Me" and a "contact" button under their avatar. Just click the contact button to open a communication with that artist.

Of course, you can't give your credits to someone else - cgtrader might be generous marketplace, but they aren't stupid :]