El certificado de la FNMT se saca rápido, en dos o tres días lo puedes tener. Lo solicitas por Internet, y luego tienes que ir a una oficina física a identificarte. Las oficinas son muchas, prácticamente cualquier oficina pública que tenga un registro, sea estatal, de la comunidad autónoma o del ayuntamiento. En la web de la fnmt te dice las más cercanas a tu domicilio.
No digo que para esta vez te compense, pero si piensas de esa forma nunca le verás utilidad. La gracia es que una vez que tengas el certificado te ahorrarás muchas peregrinaciones a las distintas administraciones públicas. Un pequeño trámite te ahorrará muchos otros.
No sé, por tu forma de hablar parece que todo el tema de los certificados sean sólo trabas, y para mí más bien es todo lo contrario. Decir que precisamente la agencia tributaria pone "pegas", cuando es la administración que da más facilidades, me parece que es querer ver sólo el lado negativo de las cosas.