A chave de registro para permitir que eles desbloqueiem a barra de tarefas e a manipulem é
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer
Existe um valor chamado LockTaskbar
e ele precisa ser alterado de 1 (Bloqueado) para 0 (Desbloqueado).
Isso dará ao usuário a opção "Bloquear barra de tarefas" no menu da barra de tarefas e permitirá que ele desmarque a opção. Depois de desmarcados, eles podem clicar e arrastar a barra de tarefas de volta à sua posição normal.
Editar
Como jscott apontou abaixo , a posição real da Barra de tarefas pode ser encontrada no 13º byte de
HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\StuckRects2
Os valores são: 00
left, 01
top, 02
right, 03
bottom.