No.
A counter example is:
$$x = \left[0.354019 \quad 0.162424 \quad 0.302226 \quad 0.145733 \quad 0.035598\right]$$
$$y = \left[0.137069\quad 0.065747\quad 0.327494 \quad 0.346246\quad 0.123444\right]$$
$$p = 8 .$$
I wrote the following Matlab script to prepare vectors in the required form. I then loop over different values of $p$ at the end to check if I can find vectors that do not conform to $\Vert x \Vert_p \geq \Vert y \Vert_p$.
clear all
n = 5; p = 2; count = 0;trial = 1000;
for i = 1:trial
x(i,:) = exprnd(1,1,n); x(i,:) = x(i,:)/norm(x(i,:),1);
y(i,:) = exprnd(1,1,n); y(i,:) = y(i,:)/norm(y(i,:),1);
if max(x(i,:)) < max(y(i,:))
temp = y(i,:);
y(i,:) = x(i,:);
x(i,:) = temp;
end
if norm(x(i,:),2) > norm(y(i,:),2)
count = count +1;
x1(count,:) = x(i,:);
y1(count,:) = y(i,:);
end
end
for p = 1.1:0.1:10
for i = 1:count
if norm(x1(i,:),p) < norm(y1(i,:),p)
norm(x1(i,:),p) < norm(y1(i,:),p)
p
end
end
end