If you have no other infomration about the orbit of your satellite (e.g. the orbit is circular), I believe you have to solve this problem with the Lambert's theorem assuming an elliptic transfer orbit (see Wikipedia). However, as far as I know there is no analytical solution and either numerical methods or series expansions need to be used.
In this answer I will try to introduce some aspects about this problem and give you some hints about how to approach it.
As stated by the theorem, given a gravitational parameter $\mu=GM$, the time $\Delta t$ required to perform a given transfer is a function of
- the semimajor axis $a$ of the orbit,
- the sum of $|\vec{r_1}| + |\vec{r_2}|$, and
- the length $c$ of the chord that connects the two positions (see figure below).
$\hskip1.8in$
This can be expressed as:
$$\sqrt{\mu} \Delta t = f(a,r_1+r_2,c)$$
In your case, you know $\Delta t$ but you need to find $a$. You will see that there are actually two different values of semimajor axis that bring you from one position to the other in a certain $\Delta t$ (see figure below).
Figure and text from [Bate1971].
While both solutions are correct and physically possible, since you are describing an orbit around Earth you might be able to select your desired solution (e.g. the direction of motion only matches one of the solutions, and in an extreme case of a HEO one of the solutions will collide with the Earth surface).
As I introduced before, as far as I know no analytical solution exists to solve this problem. Some proposed numerical methods/series expansions include:
- Lagrange-Battin (1977)
- Gauss-Battin (1971)
- Battin (Elegant Algorithm) (1984) (here)
amongst others. A review of the Lambert's problem is made by D. de la Torre Sangrà and E. Fantino here (and here).
A generic Lambert solution procedure could be:
Compute the geometrical parameters of the transfer
Obtain an initial guess for the free parameter
Iterate on the transfer time equation until convergence
Compute the orbital elements
In [Bate1971] (Chapter 5) a more detailed explanation of the problem is given together with proposed methods/algorithms to solve the Lambert's problem.
I hope it helps!
[Bate1971] Donald D. Mueller, Jerry White, and Roger R. Bate, Fundamentals of Astrodynamics, 1971