First of all- you've taken an awesome step in the right direction already. Around here you'll find a lot of great advice and a LOT of different options on where to start. It can be overwhelming! I'd say start small. I really like calorie-counting, and there are a ton of helpful online resources and smart phone apps you can use to help get you started.
I really like the lose-it app on my phone, others swear by myfitnesspal... There are a lot of options.
I'd say that weight loss is full of trial and error. What works for one person may not work for another. It's a learning and growing process.
I think that 2 eggs and turkey sausage sounds like a reasonable breakfast
I like to do egg white omelettes with lots of veggies, it keeps me full and I think they're pretty delicious.
again, you've got to do what's best for you!!