Yes, you can start CPA marketing without any website. There are lots of platforms where you can start CPA Marketing with Social media accounts. The main Requirement for CPA offers is "ACTION". It doesn't matter you drive from which source. But make sure you check the allowed countries and traffic methods.