>>34687424you can't do strength training on a caloric deficit. if you're large enough you might be efficient enough at mobilizing bodyfat for calories to build muscle and lose fat, but it won't last long.
if you don't have an immediate need for strength, you'll have an easier time dieting down some. these BB guys like to tell people to get down to 10% BF which is, well, it's fuckin' nuts. it takes for-fucking-ever, and it sucks ass, especially when you're new to dieting.
i'd say get your BMI down to "healthy" just so you have an objective, reasonable place to bulk from, and do it up.
bulk slow. if you are eating enough carbs, you should have trouble eating 250-500 over your TDEE (not your BMR, learn the difference). tons of oatmeal, rice, and bread will fill you up, but still not give you enough calories.
i personally simply avoided fat as well as i could comfortably, and land right around 3.3 g / kg of protein when i'm bulking. most of the rest being carbs, which makes staying active at the gym, or jogging alot easier.
if it feels like you're not working hard, you're not working hard enough. make sure you fix it in an intelligent way.