Courtney Stodden says Petco's bird sales can't be allowed to fly ... and she and PETA are sticking together like birds of a feather to make the company stop. We caught up with the social media star on Tuesday ... and she was feeling like a free…