The Federal Inland Revenue Service, which collects federal taxes: companies income tax, VAT, and the personal income tax of a few specific groups such as the armed forces and non-residents.
Your salary is not one of them. A Lagos resident’s PAYE goes to the Lagos State Internal Revenue Service.