Разве вы не имеете в виду BINARY (36) вместо BINARY (16)
Попробуйте http://pecl.php.net/package/uuid
CakePHP имеет несколько полезных функций для uuids и работает автоматически для CHAR (36) и BINARY (36), насколько я понимаю. В любом случае, вы можете немного покопаться в источнике, чтобы увидеть, есть ли в нем то, что вам нужно.
Edit: вот отдельный класс, который может генерировать и преобразовывать практически в любой формат, который вам может понадобиться: http://www.shapeshifter.se/2008/09/29/uuid-generator-for-php/ Я разместил это в комментарии ниже, но хотел убедиться, что ссылка легко видна другим пользователи.