How did Gaff get Deckards gun? Was he following Deckard and Roy?
It’s possible that yes, Gaff was simply following and observing. Another hypothesis is that Deckard sits on the roof for a considerable amount of time. In the Workprint, Deckard says he watched Batty die all night and that it was a slow, painful thing. In this case, Gaff would have had plenty of time to make his way to the Bradbury building and look around.