Public transportation or bicycling, avoiding one-time non-consumable items (one-time plates, forks, cups, cup-lids, straws, etc. are an absolute no-go—which means boycutting starbucks and similar if necessary), recycling, rallying against use of polluting materials (less polypropylene and soft plastic packaging in super-markets, for example), less materialistic imports (container ships use the nastiest oils to operate, as international waters have no emission regulations), thinking of ways to make being environmentally friendly simpler, etc.
And even more importantly, getting others to do the same. The difference from one person doing all this right will just be a drop of water in the ocean. If it does not spread, it does not matter.
Also, as someone who cares about the environment, I would suggest not putting vegan up front as your efforts. Regardless of cause or effect, "vegan" carries a stigma. "Vegetarian" communicates what is needed if the idea is to reduce pollution from cattle farming, and it is less likely to cause instant dismissal.
And, also, while replacing meat with vegetable farming has fewer gas emissions than cattle farming, that still does not deal with our farming techniques being unsustainable, or that many types of farming causing massive deforestation (soy, anyone?). Nor does it reduce massive oil pollution, stop the oceans from filling with microplastics, etc.
It's but one small thing on a very long list of things we need to fix.