If you don't have OPT, that means they need to file H1B application soon after April and you cannot work until Oct. 1, I doubt if any company would be willing to do that. Have you tried CPT instead?