Do Paramittas need to be part of Theravada Buddhist training? Do Paramittas need to be part of Theravada Buddhist training, much like keeping the 5 precepts or the noble eightfold path? Or are they just results/rewards we get for practicing the noble eightfold path/keeping the precepts? And is there are specific order (eg.Dhana-->Seela-->Nekkhamma etc. ) or should all be concentrated on at the same time?
The Pāramitās, are &quot;perfections&quot; or ideals of different wholesome aspects of character that can be worked on (perfected) over the course of many lifetimes. A Buddha has already perfected all of these virtues in previous lives according to Theravada teachings.
Just for background information there are 10 Pāramitās in the Theravada tradition:

Dāna pāramī : generosity, giving of oneself
Sīla pāramī : virtue, morality, proper conduct
Nekkhamma pāramī : renunciation
Paññā pāramī : transcendental wisdom, insight
Viriya (also spelled vīriya) pāramī : energy, diligence, vigour, effort
Khanti pāramī : patience, tolerance, forbearance, acceptance, endurance
Sacca pāramī : truthfulness, honesty
Adhiṭṭhāna (adhitthana) pāramī : determination, resolution
Mettā pāramī : loving-kindness
Upekkhā (also spelled upekhā) pāramī : equanimity, serenity

There are 6 Pāramitās in the Mahayana tradition:

Dāna pāramitā: generosity, giving of oneself (in Chinese, Korean, and Japanese, 布施波羅蜜; in Wylie Tibetan, sbyin-pa)
Śīla pāramitā : virtue, morality, discipline, proper conduct (持戒波羅蜜; tshul-khrims)
Kṣānti (kshanti) pāramitā : patience, tolerance, forbearance, acceptance, endurance (忍辱波羅蜜, bzod-pa)
Vīrya pāramitā : energy, diligence, vigor, effort (精進波羅蜜, brtson-’grus)
Dhyāna pāramitā : one-pointed concentration, contemplation (禪定波羅蜜, bsam-gtan)
Prajñā pāramitā : wisdom, insight (般若波羅蜜, shes-rab)

As you can see, there is a lot of overlap with such things as the 5 Precepts (sila parami, sacca parami), the 4 Brahma Viharas (metta parami, upekkha parami), the 5 Spiritual Faculties (viriya parami, panna parami) and other Buddhist teachings.
So the perfections aren't something you work on separate from other things. They are intertwined with daily life and seeing opportunities everywhere to perfect your qualities. Stuck in a long line at the market? An opportunity to improve khanti parami. Feeling discouraged about your meditation practice? An opportunity to improve adhitthana parami and viriya parami. Realizing the tough things that arise in daily life are opportunities to perfect your qualities makes them easier to bear; even a challenge of sorts.
I remember an awesome story from a dhamma talk about the Buddha (while he was still a Bhodisatta), finding himself buried up to his neck in the ground with a band of hungry jackals coming at him. He used this opportunity to perfect some of his, as yet to be perfected, qualities. Similar story here.
So you can see there is nothing that can't be turned into an opportunity to work on Pāramitās! :)