I googled the name and found a place in Garden City CA as a listing on a secondary website. No website for Richard A Cole Enterprises itself came up. My guess is that this is fictitious. If you have a website to sign up I would be pleased to do a little checking to see if it looks even vaguely legitimate.
There are many scams out there. If these folks contacted you out of the blue, chances are it is a scam.
If they indicated they had work that would pay you up front, very good chance it is a scam because this business does not work that way.
If they have sent you, unsolicited, a check to do work and wire transfer on funds by Western Union, DO NOT DEPOSIT THE CHECK. It is 99.99999999% sure it is a scam and the check will bounce leaving you with bounced check fees at best and a huge debt in your account at worst if you fall for it and transfer on funds.
If they are asking you to sign up with them by filling out any personal information at all and emailing it to them. It is 99.98% sure it is a scam.