Yes, you can change to premium processing any time before your case gets approved. It took three and half months to get approved by regular processing.I already sent my premium fee out in the post office and my H1 got approved.
Good luck!
Good luck!