I have had a criminal record since 2005

I received a 5 year custodial sentence –

The offence was fraud – can I obtain a work visa in Qatar ?

Most likely not, since a police clearance is required.

You need to discuss this with their embassy.