I can't speak for Scotland on that one but in Northern Ireland a paintball gun 100% is classed as a firearm, as are sub 12ft/lb airguns, as such they require a FAC.
Airsoft guns do not, though we are limited to 1ft/lb energy which equates to 328fps, anything above that WILL require a FAC...