У меня та же проблема, и вот лучшая информация, которую я могу найти:
https://developer.mozilla.org/en-US/Add-ons/Creating_OpenSearch_plugins_for_Firefox
Внизу есть ссылки для автоматических генераторов XML, но мой браузер постоянно сообщает мне, что все они повреждены. Это может быть недавняя проблема обновления FF 50, или у меня сильно модифицированная и слегка нестабильная системная проблема, дайте мне знать, если это работает для вас.