This quest can be completed by purchasing the required seals from the Market. This can be expensive however, and there is no guaruntee that anyone will be selling the specific seal you need; it is up to you to deicde if it is worth it.