You're not going to be lucky enough to find a free upgrade certificate to first class.
The only way to get an upgrade is to go through Marsinta.