Weigh yourself consistently (i.e. same time, same outfit) - I find it easiest to do straight after jumping out of the shower in the morning, post-poop and pre-breakfast, but ymmv. And the important part, record it. I have smart scales, which makes life easier, but absolutely not essential. There’s something very motivating about watching the line go down - and will quickly highlight if you’re on the right track, or if you need to cut back a little more.
If you’re finding it hard to get started, totally strict exclusions can force you to start actually thinking about what you’re putting in your mouth. Even if you don’t particularly care about veganism from a moral/ethical viewpoint, try following the diet for a while. You’d be surprised how much snack food contains milk powder, or other animal products. Strictly following the rules eliminates mindless consumption, then after a while you find yourself thinking whether or not something is worth consuming, rather than just sticking it in your mouth because it’s there.