(a) The man sells newspapers for (some) money. -- "sells" already means this, so you don't need to say it.
(b) He sells newspapers to earn (some) money. -- OK
(c) Recycle / Recycling newspapers can earn money. -- Feels clumsy to me. It sounds as if the newspapers are recycling themselves and earning money for themselves.