First thing that could be of interest:
"prttals" should be read as "pr. Hals"
1) meaning a place in Hals Parish, Kær Herred, Aalborg County, or
2) referring to a postal address close to Hals Village (but not necessarily within Hals Parish).
"Wtsled" could be a misspelling of "Vesterled", but also "Ulsted" is a possibility (a swop of t and l).
I'll concentrate my search on Levisen/Levinsen in that area. Other helpers are welcome to join:-)