In a tight spot and need some money, if I do an early withdrawal or take a loan from my 401k plan, does it have to come by mail or is there a more quick way?

Talk to your plan administrator and see if there are other options (i.e, direct deposit into your bank account).