@PaulPanzer's compact answer mentions all the salient points, but the actual puzzle solving (the fun part) seems to be hidden inside the "it's easy to see". :-) So, here's my way less sophisticated approach. (The end result is the same, of course.)
Since we are talking about peoples' distance from their seats, let's use the clockwise distance of a person from their own seat as the measure.
Also, since going around the table any whole number of times doesn't change anything, we'll want to do all math "modulo 16", which means that given any number we'll add or subtract 16s until we get something between 0 and 15.
Now then, when a person swaps seats with another, they go in opposite directions, so the clockwise distance of one person increases by the exact same amount (modulo 16) that the clockwise distance of the other decreases.
This means that
a two-person seat swap won't change the total clockwise distance of the whole group (modulo number of persons).
But we can construct all possible seating orders by using two-person swaps! This means that
In every possible seating order, the combined clockwise distance of persons from their seats is always the same (modulo number of persons)
and furthermore, since we can place everyone in their own seat,
that number is zero.
This allows us to easily solve the first question: Such a seating arrangement with 16 people is
impossible. The total clockwise distance of the people from their seats would have to be $\sum_{n=0}^{15}n = 120$, which is 8 (nonzero) modulo 16.
For the more general solution with N people, we can use the identity $\sum_{n=0}^{N-1}n = \frac{N(N-1)}{2}$ to rule out any even N:
"Half N" multiplied by N-1 (an odd number) always leaves a nonzero remainder of N/2 when divided by N.
For odd N, the situation is different:
N-1 is then even, so $\frac{N-1}{2}$ is a whole number, and the sum will therefore always be a multiple of N, or in other words, 0 modulo N.
This means that
for odd N, such a seating order always exists.
To give an example of one such order, we can
put every person to the seat that's equal to $2\times$ their "name", modulo N.
Which gives, to pick N=5 as an example, this order:
1 3 5 2 -> 5 1 4 3 2 4
Rotating and/or mirroring this seating order will of course also give a possible solution.