Есть рабочая БД, можно из нее сделать тестовую, но меньшим количеством записей, с учетом связей м\у таблицами?

Это хорошо, проблема в том чтобы сохранить разнородность данных.
т.е. что бы в маленькой таблице присутствовали (по возможности) все значения из большой, просто в меньшем количестве.

Присматриваюсь к выборке с помощью Бурнулли, однако как быть со связями. Да и еще плюс у нас таблицы связаны только логически, физически ключей нету.

4asovikА в чем проблема-то со связями при выборке Бернулли? сам пользовался ей в подобных случаях. Справочные таблицы переносятся целеком, а таблицы фактов - по той же выборке Бернулли. Никаких проблем со связями...
Если только справочники и таблица фактов, то тогда это будет работать.
А так как таблица фактов зависит от другой таблицы фактов то тут уже проблема.

Допустим из 1 таблицы выбираю 1% данных, и второй тоже 1%, вероятность появления связанных записей уже 0.0001, а это очень мало.

Вообще хотелось все сделать автоматом, но думаю не получится.