Sachverhalt: A. A.a. B._, geboren 1963, betreibt unter der Firma C._ mit Sitz in Zürich als Einzelunternehmung ohne Angestellte (unter anderem) einen Limousinenservice. Zum Teil nahm er Transportaufträge direkt unter der eigenen Firma an, zum Teil via die D._ GmbH mit Sitz in Zürich oder die A._ GmbH mit Sitz in Berlin. Die Schweizerische Unfallversicherungsanstalt (Suva) eröffnete dem in Zürich wohnhaften B._ mit Feststellungsverfügung vom 6. Januar 2015, er gelte in Bezug auf seine Tätigkeit im Bereich Limousinenservice sozialversicherungsrechtlich als unselbstständigerwerbend. Die hiegegen erhobene Einsprache des B._ hiess die Suva insoweit teilweise gut, als sie einzig hinsichtlich seiner Limousinenservice-Tätigkeit für die A._ GmbH an der strittigen Verfügung festhielt (Einspracheentscheid vom 20. April 2018). Betreffend die Tätigkeit für die D._ GmbH verwies die Suva auf ein separates Verfahren. A.b. Mit Verfügung vom 13. Juni 2016 teilte die Suva der A._ GmbH mit, B._ übe für die Letztere seit 1. November 2014 eine unselbstständige Erwerbstätigkeit aus. Er sei deshalb in der Schweiz obligatorisch gegen die Folgen von Unfällen zu versichern. Dies habe ihm die Suva bereits mit Verfügung vom 6. Januar 2015 mitgeteilt. Als Arbeitgeberin habe die A._ GmbH mit B._ eine Vereinbarung im Sinne von Art. 21 Abs. 2 der Verordnung (EG) Nr. 987/2009 des Europäischen Parlaments und des Rates vom 16. September 2009 zur Festlegung der Modalitäten für die Durchführung der Verordnung (EG) Nr. 883/2004 über die Koordinierung der Systeme der sozialen Sicherheit (SR 0.831.109.268.11) zwecks Zahlung der Sozialversicherungsbeiträge zu schliessen. Die hiegegen erhobene Einsprache der A._ GmbH wies die Suva ab (Einspracheentscheid vom 20. April 2018). B. Sowohl B._ (nachfolgend: Beschwerdegegner 2) als auch die A._ GmbH (nachfolgend: Beschwerdegegnerin 1) erhoben je selbstständig gegen den jeweils einschlägigen Einspracheentscheid vom 20. April 2018 nach Massgabe der entsprechenden Rechtsmittelbelehrung Beschwerde beim Sozialversicherungsgericht des Kantons Zürich (nachfolgend: Sozialversicherungsgericht oder Vorinstanz). Dieses vereinigte die beiden Beschwerdeverfahren mit Verfügung vom 4. Juni 2018. Weil die Suva mit Beschwerdeantwort die örtliche Zuständigkeit des Sozialversicherungsgerichts bestritt und die Überweisung an das angeblich zuständige Kantonsgericht Luzern, 3. Abteilung (nachfolgend: Kantonsgericht), beantragte, bejahte das Sozialversicherungsgericht vorweg mit Verfügung vom 22. Oktober 2018 seine Zuständigkeit. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt die Suva, die angefochtene Verfügung sei aufzuheben und die örtliche Unzuständigkeit des Sozialversicherungsgerichts in Bezug auf die Bearbeitung der beiden Beschwerden (siehe Sachverhalt lit. B) festzustellen. Die Beschwerdeakten seien direkt an das zur materiellen Entscheidung zuständige Kantonsgericht zu überweisen. Während die Vorinstanz zum Beschwerdeantrag inhaltlich nicht konkret Stellung bezieht, schliessen das Kantonsgericht und die Beschwerdegegnerin 1 auf Beschwerdeabweisung. Das Bundesamt für Gesundheit (BAG) und der Beschwerdegegner 2 verzichten auf eine Vernehmlassung.