שעבודים/משכונות על רכב רושמים בשני מקומות: במשרד הרישוי וברשם המשכונות (דרך אגב, הרישום המחייב על פי החוק הוא ברשם המשכונות, הרישום במשרד הרישוי הוא רק "ראיה" לכך שיש שיעבוד והוא לא מהווה את השיעבוד עצמו).
גם אם למשל לא רשום שעבוד/משכון על הרכב במשרד הרישוי אך כן רשום אצל רשם המשכונות אז השיעבוד/משכון תקף.
לכן אסור להסתפק בבדיקה באחד משני המקומות אלא חובה לבדוק בשניהם.
לגבי רשם המשכונות - כמו שאמרת ניתן לבדוק באינטרנט.
לגבי משרד הרישוי - בד"כ השעבוד יהיה רשום ברשיון הרכב, אך לפעמים לא תראה את זה כי מראים לך את הרשיון שהודפס לפני השעבוד, ולכן חובה לבדוק גם במשרד הרישוי עצמו (אפשר לעשות את זה ביחד עם בעל הרכב). בכל מקרה גם אם לא תבדוק, שעבוד במשרד הרישוי יקפוץ מייד כשמנסים לעשות העברת בעלות על הרכב בדואר.
אני לא יודע אם אפשר לבצע סתם בדיקה של רישומי שיעבודים במשרד הרישוי (להבדיל מרשם המשכונות) באמצעות סניף דואר - צריך לברר את העניין בדואר עצמו.