Are there any schools that offer online paralegal training?

Definitely. The Center for Legal Studies offers a 14 week online class. Blackstone Career Institute offers a 12 month course. And, the US Career Institute claims that you can complete their training in as little as 4 months.