Has anyone ever had to deal with a new, but overly ambitious boss who creates way more work for you with their new vision?
How do you deal with that without coming off to someone you just met as lazy, or an *******?
That's a surprising question coming from you, I thought you cared less what people thought (a good thing) Glad you at least try to play the game at work
I don't think any boss should have a vision until they've been in the role (or have been doing a lesser role in the same department before being promoted) for at least three cycles (if you pay people every two weeks that would be six weeks, if you prepare monthly reports three months...) and if any boss tried to change before they knew what was going on I would be vocal in my concerns - "good idea but if you change that you're going to need to change this and this and this which you haven't seen in action yet".
If they do know what's going on while you still call them new then they're probably a super organised type in which case data is your friend - "I used to be able to do that in an hour and the new way may be quicker once I'm good at it but while I'm learning it's going to take much longer - I hope you're offering overtime!" said in a jokey manner would probably be my starter, though that would depend on their personality and the relationship you have with them. Note that offering to work overtime counts as not lazy and saying it might be quicker strokes their ego so they should like you.
This may not apply at all if you're working in a role or environment unlike any I've been in. It doesn't sound like the question of a limping butcher which would be one such role.