There are no dumb questions! But this is definitely a broad question. I would suggest you narrow it? Is there a particular group you are interested in? Or particular services?

Trading certainly became more widespread when people became less nomadic, but we know from Indigenous Australian history (for example) that trading and a nomadic lifestyle were not mutually exclusive.

We know that humans have traded with other clans, tribes, or groups from recovered artifacts including discarded items (buried 'rubbish'), and items found on bodies. Cultures traded obsidian, using it for cutting, and we're able to tell where this came from and the rough trade routes it followed- this is an interesting read.

In Europe, archaeologists have discovered evidence that trade has been going on for roughly 100,000 years!

If we are talking about Indigenous Australians; trade between tribes was widespread. For example, shells only found in certain coastal areas have been found inland. Essentially these items were traded among tribes and usually re-traded until they spread far from their origin. Indigenous Australians traded with the Macassans for about 30,000 years.

Again using Indigenous Australia as an example; in terms of services this is a complicated area if we're talking about pre-history. With some Tasmanian East Coast clans, women were believed to have been 'married off', in Western/modern terms, to other clans and valued for their ability to dive; essentially this would be trading a service- but is complicated by creating familial ties; and the transactional nature of giving away a woman to another tribe.