AlkatraZ, варианта два:
1. Ты либо пишешь интерфейсы по аналогии с PSR:
namespace YourPackage;
interface YourInterface{
...
}а другие пакеты их реализуют
2. Либо ты засовываешь интерфейсы в пакет с его же реализацией:
Router/
RouterInterface.php - интерфейс
Router.php - реализация
Rule/
RouteRuleInterface.php - интерфейс
RegextRule.php - реализация
ListeralRule.php - реализациядругие пакеты так же могут реализовать твой интерфейс, но при этом им придется скачивать в зависимостях и твою реализацию. Это печально, но не критично