A man has been fatally shot by police after being intercepted in a stolen car and pulling a gun on officers on the Bruce Highway at a rest area at Colosseum, south of Gladstone.