You do perspective control in the darkroom the same as in a view camera. Tilt the easel. Things closer to the lens are smaller, those farther, larger. Of course this throws everything out of focus, and stopping the lens down doesn't help enough.
What you need to do then is tilt the film. Parts of the neg representing the place on the paper that's closer to the lens need to be farther from the lens, and the other way around: the negative needs to be closer to the lens for those areas which are being imaged on the paper farther from the lens.
Think of what happens when you focus your camera: the closer your subject (the print) to the camera, the farther the film is from the lens (as the lens moves out to focus). Once you get this relationship in mind, you can start to figure out where the shim the negative carrier to regain the focus you lost by tilting the paper. The areas where you need to move the enlarger lens down (away from the neg) to get good focus, those areas of the neg need to be shimmed to be farther from the lens, so you don't have to do that refocusing. When every corner is in focus without refocusing, you're done.
This isn't hard, once you understand what's going on. The hard part is finding just the right shim for under the negative carrier, and getting precise focus. I used to do this with a micromega magnifier, that let me read focus right out to the corners. You w-ill also need to wrap something--a dark t-shirt, for instance, around the neg stage, because one you get the carrier all shimmed up, it will leak light like crazy.
Long, long ago Omega made a tilting carrier for the carrier to facilitate this. From the large format photography forum, for the D2 Omega:
"The "Distortion Correction Attachment" is catalog #429-080 and it has negative carriers for 35mm up to 4x5.
35mm #423-902
6x6 #423-903
6x9 #423-904
4x5 #423-905"
Search this page for "distortion" and you'll find the attachment about 3/4 of the way down:
http://www.glennview.com/omega.htm If you click on the little catalog illustration, there's a picture showing what I was talking about, above.