A quick google shows that this isn't a reliable recruitment firm. Most recruitment firms do not charge the candidate in return for LMIA.
Also paying for LMIA by the candidate is against the rules, so I would advise not to go ahead.
Reference links:
http://www.canadavisa.com/canada-immigration-discussion-board/regarding-feximco-recruitment-company-t157152.0.html
http://www.canadavisa.com/canada-immigration-discussion-board/got-an-offer-from-feximco-for-temporary-foriegn-worker-visa-is-it-genuine-t263443.0.html (Lots of money lost here)
http://www.canadavisa.com/canada-immigration-discussion-board/got-an-offer-from-feximco-canada-inc-is-this-genuine-or-fake-t164109.0.html
http://www.canadavisa.com/canada-immigration-discussion-board/feximco-inc-canada-fraud-is-exposed-by-police-in-india-t236455.0.html
Documentation and fees:
http://www.feximco.com/international_jobs_salary