Look for large format printing in Yellow pages thats if anyone has them still or just Google it.

If you can design it yourself and give them a file of the design work it will be cheaper