Can I create my accounts with proxies, and clean my histroy with cCleaner to avoid phone verification?

i don't think this will allow you to escape phone verification. This is not a solution.

you cant escape with the phone verification process.
You will get checkpoints when you add friends . when you msg them . when you like pages
etc etc

So better you can go with buying pvas
Thanks

buying pva is the best way,bro, do not waste your time.

escape phone verification to add friends and any album creation
and use proxies and clean history with ccleaner