Стоит отправлять резюме в компанию, куда вас однажды уже не взяли на работу?

Автор, попробуйте подумать об этом (и преподнести) под другим углом.
Вы уже не первый год с интересом относитесь к этой компании и, работая в других местах в той же сфере, по прежнему заинтересованы работать именно в этой компании.
Для потенциального работодателя это будет скорее плюс. То, что вы в них заинтересованы

А что за вакансия?

А что вам терять? Конечно, отправляйте. Только не говорите, что вам зарплату задерживали, и вообще, не критикуйте прошлых работодателей. Это производит плохое впечатление.

Попробовать можно, но тот факт, что у них текучка кадров, должен насторожить. Явно там не мёд, если люди бегут.

Если 5 лет прошло то почему нет? Там небось все сменились давно. Меня кстати звали на собеседование повторно, хотя сами в первый раз мне отказали

Я бы не стала. Скорее всего вас опять не возьмут. У меня такое было