Start by setting some realistic goals. Write them down and put them on your refrigerator. Start slowly and allow for cravings. Maybe your goal should be to only eat meet twice a week. You can do this for a three-week stint. After that, you can go to once a week or completely omit it all together.
Since you are also removing dairy from your diet, include this in your goals. There are many alternatives to drinking milk and using dairy products, and we will discuss those more in-depth later on. You can consider using these products if you find that you like them, or you can simply refrain from using any substitutes at all. Start by reducing your daily intake of milk. For example, if you like milk in your coffee, try to use half as much as you normally would. If you have a sandwich or salad for lunch, make sure that they do not put cheese on it. If you order the vegetarian pasta at your favorite restaurant, choose the tomato or olive oil sauce over the cream sauce. Give yourself a specific length of time until you can be totally removed from dairy use. Alternate your days of dairy and meat. Do not drink milk on the meat days, and vice versa.
Small goals are great for seeing a clear-cut path to the overall goal you wish to achieve. They will also give you a sense of accomplishment, and will keep you from failing big, which may actually set you back more than you want. Remember that this is not a diet, but rather a lifestyle change.