What to do when vendors use all your public IP space?

anyone been in this situation with shared public space and vendors want their own unique ip for site-2-site vpn tunnels?