If your film is orthochromatic (blue sensitive), you can expose it for brief periods under a red safelight, but most all emulsions are now panchromatic (sensitive to all wavelengths), so it would entirely fog or ruin the film. Photo paper is largely orthochromatic, so you can use an orange/red light.
The convention of showing a red safelight in darkrooms is simply a visual metaphor that has become embedded in our culture, standing for any form of photographic darkroom environment. Like many conventions, it is only partially correct...
You could cut down strips of photo paper and make a paper negative that can be handled in a red/orange safelight environment, but the backing paper is the deciding factor there; if there is a pattern, it will print through.
35mm perforators are rare and expensive. I have had made a single perf punch for 35mm KS perforations to repair motion picture film perforations in mylar tape, but it cost in the neighborhood of $350 USD and is rather tedious to use.
The machine on the start of this video is a classic, B&H peforator set up for KS perf film. Dead Link Removed
You could spend many hundreds of dollars attempting to make a perfing machine, but should probably just spend that money on pre-perforated film stock. I think you'll be much happier...
If you are truly determined to perforate the stock, you might have a look on Ebay for a Gulllotine 35mm tape splicer for motion picture work. The splicer is intended to make mylar tape splices on polyester film, and has a die-punch matrix that punches clear the tape on 4 to 8 perfs on each side of the film (depending on splicer configuration). You could attempt to build a hand perforator by modifying one of these splicers, but you run a real risk of scratching the emulsion with so much handling and the dies won't last long, as they were not intended to cut film base; just mylar tape.