Oczywiście że numer domu/ bloku jest przed ulicą...
gorzej z numerem mieszkania bo to rzadko występuje we francuskim -Francuzi raczej posługują się nazwiskami niż numerami mieszkania ale spotkałam sie z wersją: nr domu/bloku + ulica + numer mieszkania
czyli w Twoim przypadku: 4, rue Sienkiewicza appt. 12
*"appt." to sktót od "appartement"