The foreign ministers of North Macedonia and Bulgaria have formally signed a bilateral protocol to ease their disputes and move Skopje on to what it hopes will be eventual European Union membership.