No you don't have to pull the windows to replace the headliner. However if you're doing it yourself it makes it a hell of a lot easier with the windows out. If you're having an interior shop replace the headliner, then they are probably used to doing the install and having the windows in won't be an issue.
Travis
72 Cuda