משטרת פולין בודקת השערה כי מישהו הזמין את גניבת השלט "העבודה משחררת" מאושוויץ. דריוש נובאק, דובר משטרת קרקוב, השוכנת 80 קילומטרים ממוזיאון אושוויץ, לא הסביר מדוע המשטרה בודקת את האפשרות הזו, אבל אמר היום (יום ג', 22.12.09): "אכן נראה כי מישהו עומד מאחורי זה".
מוקדם יותר דווח בכלי התקשורת בפולין ממקורות בלתי רשמיים כי המשטרה חושדת באדם בשבדיה, וכי החשודים שנתפסו ביום ראשון התכוונו להבריח את השלט לשבדיה דרך מעבורת. ביום ראשון מצאה המשטרה את השלט חתוך לשלושה חלקים ועצרה חמישה אנשים בצפון פולין. שלושה מהם הודו כי ביצעו את מעשה הגניבה ביום שישי.
משרד התביעה אמר כי שלושת האנשים שהודו הובאו לאושוויץ כדי להראות לחוקרים כיצד הצליחו להסיר את הברגים מן השלט, שאורכו חמישה מטרים, ומשקלו 30 קילוגרם. התובע אמר כי השחזור סיפק בידי החוקרים רמזים למה שאירע, אבל לא מסר פרטים נוספים.
משטרת קרקוב הציגה הים את השלט החתוך לשלושה חלקים בפני עיתונאים. כל חלק נושא את אחת המלים מהסיסמא "ארבייט מאכט פריי". חלק מן המתכת סביב השלט התעקמה והאות “i” הייתה חסרה במילה “Frei” משום שהושארה מאחור בזמן הגניבה. המשטרה מצאה את החלק החסר בזירת הפשע. מומחית פלילית מטעם המשטרה אמרה כי כלי החיתוך והניסור שבהם השתמשו השודדים נמצאו בביתו של אחד החשודים.