Нет такого универсального алгоритма, которое правильно просклоняет любое имя. А достаточно полные базы со склонениями всех мировых имен есть только у достаточно крупных компаний типа ВК, вряд ли они поделятся.
Заведите в базе таблицу со склонениями редких имен. Скриптов, правильно склоняющих Иванова, Петрова и Сидорова много, но всегда найдется какой-нибудь Тумба-Юмба, которого склонят неправильно. Если проект настолько серьезный, как вы говорите, то наверняка хватит средств держать на ставке человека, который будет получать жалобы и через интерфейс заносить склонения.