It's axiomatic that it's easier to get a job when you have a job (in flying), but everyone has to start somewhere. Get current and proficient enough to answer any questions about the job, IFR, aviation, procedure, etc, and to complete a sim check. You'll improve your chances if you have a job flying, so before jumping on an airline, getting into 135 or some part 91 flying won't hurt. It's not required, either, but most companies will ask right off the bat what you're flying now.
Get current and proficient, and apply.