At least 1 year experience for the company policy. BUt alot of hospitals want the travler to have a few years. I've seen postings that want 5 years. Anyway, the paramedic experience will help because you probably have IV skills and and OF course the CPR hands on.
Are you looking to work in the ER? Maybe you will only need 1 year. Good luck!