Bei dem Verkauf nach Österreich kommt es zunächst darauf an, was du dahin verkaufst und an wen sowie von wo aus du lieferst.
Zwei Grundfälle will ich mal skizzieren, aber eine genaue Prüfung kann bei solchen rudimentären Angaben natürlich nicht erfolgen.
Verkaufst du an einen Unternehmer, der eine österreichische Umsatzsteuer-Identnummer verwendet und lieferst von Deutschland aus nach Österreich, dann hast du eine innergemeinschaftliche Lieferung, diese ist steuerbar aber steuerfrei, der Österreicher würde selbst in Österreich versteuern.
Sollte der Abnehmer kein Unternehmer sein, dann hast du eine Lieferung, die (soweit keine Besonderheiten vorliegen) in Deutschland steuerbar und steuerpflichtig ist.
Falls es sich um Dienstleistungen handelt, hat ja Aprilfisch sich schon dazu geäußert.
Vielleicht wäre das Startup gut beraten, sich einen Steuerberater zu leisten.