In-Game-Map

1) You either find it in chests among the abandoned structures

2) Find/grow cotton field to then harvest cotton > make a paper press (after mining some ores) > Make a loom > Make cloth> press the cloth into rags in paper press > add water when you have rags > Paper > Crafting bench to make map.