The Belgian side are looking to qualify for the Europa League this week and need to beat the Hoops 3-0 at Celtic Park.
A victory by that margin will see them overhaul Celtic in Group B, but Brendan Rodgers' side are the heavy favourites heading into the game.
Celtic beat Anderlecht 3-0 in the last meeting in September, but Vanhaezebrouck was not in charge for that tie.
Despite a fresh approach, Vanhaezebrouck admits his team will find it tough in Glasgow.
He told reporters: "It's not important to score very quickly, not important at all. For us, the ultimate thing is to score three times more than Celtic. The timing of the first goal isn't important at all.
"We can score halfway through the second half and still go for it. You can say we're going to try to score in the first five minutes - and then you lose a goal in the first five minutes and it will be doubly hard.
"I can already predict what's going to happen. There will be noise as soon as we come on the pitch. The crowd will be behind them - and they will fly like hell.
"So we are going to have to be ready because the start will be possibly devastating. If we can survive and stay level then maybe we have a chance to do something."